# 题目描述
给定二叉搜索树的根结点 root
,返回 L
和 R
(含)之间的所有结点的值的和。
二叉搜索树保证具有唯一的值。
示例 1:
输入: root = [10,5,15,3,7,null,18], L = 7, R = 15
输出: 32
示例 2:
输入: root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10
输出: 23
提示:
- 树中的结点数量最多为
10000
个。 - 最终的答案保证小于 231。
来源:LeetCode
# 思路
这题的描述有点迷惑人,什么叫L和R之间的节点
?
看了评论才明白题目说的是节点的值
在 L 和 R 之间的和。
既然如此,直接递归遍历并判断符合条件的值相加即可。
# 解法
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @param {number} L
* @param {number} R
* @return {number}
*/
var rangeSumBST = function(root, L, R) {
if (!root) return 0;
let result = 0;
if (root.val >= L && root.val <= R) {
result += root.val;
}
return result + rangeSumBST(root.left, L, R) + rangeSumBST(root.right, L, R);
};